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RÉSUMÉ. Soit R une relation d'équivalence mesurée ergodique de type IIi sur un espace 
de probabilité {X, sans atome. On montre que 

C{R) = 1 + ift(iî), 

où C{R) est le coût de R, supposé fini, et h{R) sa constante isopérimétrique. Cela fait 
- - - suite aux résultats récents de Russell Lyons et des auteurs sur le sujet. 
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;h ' 1- Introduction 

Soit R une relation d'équivalence mesurée ergodique de type IIi (à classes dénombrables) 
sur un espace de probabilité {X,n) sans atome. Comme pour les groupes dénombrables, 
^ ■ on associe à tout système générateur $ de iî un graphe de Cayley E$ sur lequel la relation 

R agit est aussi appelé un graphage de R). Suivant G. Levitt (voir [ï]), le coût de R 
' est défini par 

P ; C{R) = inf ^vaV(S$) 

où l'infimum porte sur les systèmes générateurs de R et val^ est la valence moyenne dans 
S$ prise relativement à fi. Il s'agit a priori d'un nombre réel compris entre 1 et cxd (inclus) ; 
D. Gaboriau a montré dans [1] que toutes les valeurs de [l,oo] étaient atteintes. 

Un autre invariant de R, la constante isopérimétrique h{R), peut être défini à partir 
CN ■ des E$ : 

^ ■ h{R) = inf /i(S$) 

où /i(i;$) est la constante isopérimétrique de S$, définie de façon appropriée (une définition 



Q . précise est rappelée à la section [2]). Get invariant, à valeurs dans [0,oo], a été introduit 

par R. Lyons et les auteurs dans [3]. 
Q ■ Dans [3] il est montré que 

g; c{R)^i + h{R), 

si R est de coût fini, et que h{R) = dès que C{R) = 1. Nous renvoyons à cet article 
pour des détails sur ces deux énoncés ainsi que leurs preuves. Le théorème principal de 
cet article complète ces deux résultats : 
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Théorème 1. Soit R une relation d'équivalence mesurée ergodique de type IIi sur un 
espace de probabilité {X,iJ,) sans atome. Si C{R) < oo, alors 

CiR) = l + h{R), 

où C{R) est le coût de R et h{R) la constante isopérimétrique. 

Le théorème [T] établit l'égalité entre deux invariants de R de nature très différente : le 
coût de R est un invariant local des graphes de Cayley de R (par définition), alors que 
la constante isopérimétrique en est un invariant asymptotique. L'énoncé correspondant 
en théorie des groupes n'est bien sûr pas correct. Si F est un groupe dénombrable infini 
de type fini, l'analogue du coût est le nombre minimal g(r) de générateurs de V (i.e. la 
valence minimale des graphes de Cayley divisée par 2), et la constante isopérimétrique de 
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r est l'infimum h{T), sur les graphes de Cayley Y de type fini de F, de la constante de 
isopérimétrique habituelle de Y. En général, les deux constantes g{T) et h{T) ne coïncident 
pas modulo renormalisations. Par exemple pour les groupes abéliens libres Z", n ^ 2, ou 
plus généralement pour les groupes moyennables non cycliques, on a h{T) = et g{T) > 1. 
Une égalité analogue à celle du théorème [T] a lieu cependant pour le groupe libre F = 
à k générateurs ; dans ce cas g{Fk) = k et h{Fk) = 2k — 2. En fait, il est facile de voir que 
pour un groupe de type fini F, l'égalité g{T) = 1 + |/i(F) n'a lieu que si F est un groupe 
libre. En effet, ^(F) est atteint pour un certain système générateur (fini) S, et pour ce S 
on a donc 2{\S\ — 1) = h{T) ^ h{Y), où h{Y) est la constante isopérimétrique du graphe 
de Cayley y de F relativement à S. En appliquant cette inégalité aux boules Bn de Y, on 
obtient par un calcul immédiat que \Bn\ ^ 2|5'|(2|S'| — l)""^ pour tout n > 1, et donc que 
F est un groupe libre. Au contraire, le coût C{R) de R n'est jamais atteint, sauf si R est 
arborable (cf. jî]). 

Remerciements. Nous remercions George Skandalis qui a suggéré que l'inégalité de [3] 
était une égalité. Le premier auteur est financé par JSPS et l'Université de Tokyo (IPMU). 

2. Rappels et notations 

Faisons quelques brefs rappels pour fixer les notations. Pour plus de détails sur les 
graphages et le coût des relations d'équivalences, nous renvoyons aux articles [H [2] de D. 
Gaboriau. 

Soit $ une famille dénombrable d'isomorphismes partiels de R, i.e. d'isomorphismes par- 
tiels (p de X tels que x ~ ^pix) mod(iî). Le coût de <^ est le nombre positif (éventuellement 
infini) 

C(^) = Yl /^(dom(/p) = /x(Imv3) 

oii dom(/9 et Iimp sont respectivement le domaine et l'image de ip. On dit que $ est un 
système de générateurs de R si, presque sûrement, étant donnés deux points x,y £ X 
équivalents modulo R, il existe une composée = (p^ . . . ip^^ telle que ^^{x) = y, où 
ipi (z ^ et Si (z {—1, !}• Le coût de R est l'infimum 

C{R) =infC7(^>) 

pris sur tous les systèmes générateurs ^ de R (voir [Ij). A un système générateur ^ de R 
est naturellement associé un graphe de Cayley S$ de R. Rappelons simplement que E$ est 
fibré au-dessus de X, et que la fibre S|, en x £ X est un graphe connexe dont les sommets 
sont les éléments de R^ et les arêtes l'ensemble des couples [{x , y) , {x , ip{y)) G R^ x R^ 
pour (/j G $ tel que y € domc^. Il est clair que la définition du coût de R donné ci-dessus 
coïncide avec celle donnée en introduction. 

Dans [3] nous définissons une constante isopérimétrique /i(S$) de S$ comme suit : 

^ ^ A \A\ 

où est la mesure de décompte sur le 1-squelette de E<j,, et A un ensemble fini de 
sommets symétriques de S$ deux à deux disjoints . Par définition, on appelle sommet 
symétrique de 11$ (le graphe d') un automorphisme du groupe plein de R (i.e. un au- 
tomorphisme de X dont le graphe est inclus dans R), et on dit que deux sommets sont 
disjoints si l'intersection de leurs graphes est négligeable pour la mesure sur R (voir [31 
Définition 4.1]). Le bord d^^A de l'ensemble A est l'ensemble des arêtes de E$ avec exac- 
tement un sommet dans A (i.e. dans le graphe d'un automorphisme de A). Notons que 
cette définition de /i(S<j,) ne revient pas à « moyenner la constante isopérimétrique des 
fibres ». 
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La constante isopérimétrique de R est l'infimum 

h{R) =mf/i(S$) 

pris sur tous les systèmes générateurs ^> de R. 

3. DÉMONSTRATION DU THEOREME [T] 

Soit R une relation d'équivalence ergodique de type IIi sur un espace de probabilité 
{X, fi) sans atome. Nous montrons ici que 

CiR)^l + hiR), 

l'inégalité inverse faisant l'objet de O Theorem 12]. On suppose C{R) < oo. 

Soit If un automorphisme ergodique du groupe plein de R. Étant donné e > 0, on peut 
compléter ip par une famille <î>^ d'isomorphismes partiels de R de sorte que 

= U {ip} 

soit un graphage de R, satisfaisant 

C{<!>e) <C{R)+£/A 

(voir [ïlj Lemme III.5]). 

Soit / la fonction définie pour x X par 

Xdom i/) (•^) ~l~ Xlm i/) (•^) • 

Elle a pour intégrale 

' /dM = 2C($;). 



Comme la mesure /x est invariante, il en résulte que 

n 



n + 



pour tout nombre entier n ^ 0. 

Fixons n > 4/e et considérons l'ensemble An défini par 

An = m7=o- 

Clairement An est un ensemble de points symétriques deux à deux disjoints de S^, au sens 
de [31 Définition 8]. De plus pour x G X le bord de Af^ dans vérifie 

n 

\(h:.Af,\^^f{v^{x)) + 2, 

1=0 

où I • I est le cardinal. Notons qu'on a égalité si x 9^ Tp{x) mod (Rip) pour tout ip £ ^'^ 
et tout X E domip — ce qu'on peut supposer a priori quitte à réduire les domaines des 
éléments de <î>^, mais ce n'est pas nécessaire. 
Par suite on a : 

^ -i^^'\ds^An) ^ 2C(c^;) + < 2{C{R) -l)+e, 



n + l ' " ' ' n + 1 

où u^^^ est la measure naturelle sur le 1-squelette de (associée à la mesure de Haar sur 
R). Comme 

on obtient 

h{R) < 2{C{R) - 1) +e, 
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et lorsque e — > 0, 

C{R)^l + hi{R), 

ce qu'il fallait démontrer. 

4. Commentaires 

4.1. Formule de compression. Dans [3j on montre que le groupe fondamental d'une 
relation uniformément non moyennable ergodique R est trivial, en établissant l'inégalité 

h{R) ^ KD)h{R\D) 

où D est une partie borélienne non négligeable de X et R^d est la restriction de R k D. 
En fait cette inégalité est une égalité : 

Corollaire 2. Soit R comme dans le théorème{J\ et D une partie borélienne non négligeable 
de X . On a : 

h{R) = fi{D)h{R\D). 

Ceci résulte immédiatement du théorème [T] et la proposition II. 6 de p!] concernant le 
coût. 

4.2. Une autre définition du bord. Conservant les notations introduites ci-dessus, on 
peut aussi définir le bord d-^A comme l'ensemble des points de R dans le bord de A 
relativement à S (plutôt que les arêtes de S dans le bord de A relativement à S). On 
obtient alors une constante h'{R), a priori plus petite que /i(iî), et les résultats de |3] 
établissent l'inégalité (voir la note p. 598) 

On a donc en fait, d'après le théorème [T] : 

Comme noté dans fS', p. 598], la version h' de la constante isopérimétrique est évidemment 
majorée par le taux de croissance uniforme a;(r) de F moins 1, et on a donc 

oj{T) ^ 2/îi(r) + l 

(voir [31 Cor. 3.2]), où fiiiV) est le premier nombre de Betti i"^ de T. 

4.3. Taux de cycles. Rappelons qu'à une relation d'équivalence R ergodique de type 
IIi est associée une suite de nombres positifs (3o{R) , (3i{R) , j32{R) -, ■ ■ - , appelés nombres de 
Betti i'^ de R (voir [2J). On a toujours 

C{R)^ (3i{R) + l 

et on se sait pas si l'inégalité peut être stricte (voir la section 3.6 de [2]). Le taux de cycle 
de R (voir [5j) est défini comme suit : 



t{R) = inf dim/,ij Zi(S<j,), 
<î> 

où l'infimum est pris sur les systèmes générateurs $ de R, S$ est le graphe de Cayley de 
Z'i(E$) est l'espace des cycles de La dimension dim^/j est la dimension de l'adhérence 
Hilbertienne Zi(S$) prise au sens de Murray et von Neumann (comme pour les nombres 
de Betti i'^), où LR désigne l'algèbre de von Neumann de R. On a alors 

C{R) =t{R)+ Pi{R) + l 

pour toute relation ergodique IIi de coût fini (voir [311]), et il n'y a pas d'exemples connus 
pour lesquels t{R) > 0. Le taux de cycles a été introduit dans [5j conjointement avec une 
technique d'effaçage de cycles, qui permet de faire diminuer la dimension dim/,^ Zi(S<j>). 



En fait (cf. [5]) il est possible d'effacer récursivement tous les cycles d'un graphage donné — 
mais ceci ne suffit pas a priori à entraîner t{R) = 0. Le théorème [T] pourrait fournir une 
nouvelle approche à ces questions. 
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